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Abstract 


In this paper, we show that for any integer a > 2, each of the intervals 


{k G N) contains either 


logo 

log $ 


or 


log a 
logil’ 


Fibonacci numbers. In addition, the density (in 


N) of the set of the all natural numbers k for which the interval [a^, contains exactly 
Fibonacci numbers is equal to (1 — (/ ) and the density of the set of the all 


log a 

log $ 


natural numbers k for which the interval contains exactly 

numbers is equal to 


log a 

log 4> 


Fibonacci 
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1 Introduction and the main result 


Throughout this paper, if a; is a real number, we let [xj, \x\ and (x) respectively denote the 
greatest integer < x, the least integer > x and the fractional part of x. Furthermore, we let 
Card V denote the cardinal of a given finite set X. Finally, for any subset A of N, we define 
the density of A as the following limit (if it exists): 


d(d) : = 


lim 


N^+oo 


Card(An [1, V]) 

N 


It is clear that if d(A) exists then d(A) G [0,1]. 

The Fibonacci sequence (Aj)^gp^ is dehned by: Fq = 0, Fi = 1 and for all n G N: 


n+2 


— Fn + F, 


n+1 


( 1 . 1 ) 
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1 INTRODUCTION AND THE MAIN RESULT 


A Fibonacci number is simply a term of the Fibonacci sequence. In this paper, we denote by 
^ the set of the all Fibonacci numbers; that is 

^ :={Fn , n e N} = {0,1, 2, 3, 5, 8,13, 21, 34, 55, 89,144,...}. 

First, let us recall some important identities that will be useful in our proofs in Section 2. The 
Fibonacci sequence can be extended to the negative index n by rewriting the recurrence relation 
(1.1) as Fn = Fn+2 - Fn+l. By induction, we easily show that for all n G Z, we have: 

F.n = (-l)"+'Tn (1.2) 

(see [2, Chapter 5] for the details). A closed formula of Fn {n G Z) in terms of n is known and 
it is given by: 

r; = ^ (4” - 4") (1.3) 

where <F := 24^ is the golden ration and $ := = “'f • Formula (1.3) is called “the Binet 

Formula” and there are many ways to prove it (see e.g., [1, Chapter 8] or [2, Chapter 5]). Note 
that the real numbers <F and $ are the roots of the quadratic equation: 

= X Tl. 

More generally, we can show by induction (see e.g., [1, Chapter 8]) that for x G {<F, and for 
all n G Z, we have: 

X" = FnX + Fn-l (1.4) 

As remarked by Hosberger in [1, Chapter 8], Binet’s formula (1.3) immediately follows from the 
last formula (1.4). On the other hand, the Fibonacci sequence satisfies the following important 
formula: 

Fn+m = FnFra+1 + Fn-lFra (Vu, m G Z) (1.5) 

which we call “the addition formula”. A nice and easily proof of (1.5) uses the formula (1.4). 
We can also prove (1.5) by using matrix calculations as in [1, Chapter 8]. 

As usual, we associate to the Fibonacci sequence (Fk)„gg the Lucas sequence (L^)^^^, dehned 
by: Lq = 2, Li = 1 and for all n G Z: 

Ln+2 Lyi T Lyi-\-\ (1.6) 

There are many connections and likenesses between the Fibonacci sequence and the Lucas 
sequence. For example, we have the two following formulas (see [1, Chapter 8] or [2, Chapter 
5]): 

Ln = Fn-l + Fn+l 

Ln = + ( 1 . 8 ) 

which hold for any n G Z. For many other connections between the Fibonacci and the Lucas 
numbers, the reader can consult the two references cited just above. 
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2 THE PROOF OF THE MAIN RESULT 


Fibonacci’s sequence plays a very important role in theoretical and applied mathematics. 
During the two last centuries, arithmetic, algebraic and analytic properties of the Fibonacci 
sequence have been investigated by several authors. One of those properties concerns the 
occurrence of the Fibonacci numbers in some type of intervals. For example, the French math¬ 
ematician Gabriel Lame (1795-1870) proved that there must be either four or five Fibonacci 
numbers with the same number of digits (see [3, page 29]). A generalization of this result 
consists to determine the possible quantities of Fibonacci numbers that belong to an interval 
of the form [a’^, , where a and k are positive integers. In this direction, Honsberger [1, 

Chapter 8] proved the following: 

Theorem (Honsberger [1]). Let a and k he any two positive integers. Then between the 
consecutive powers and there can never occur more than a Fibonacci numbers. 

However, Honsberger’s theorem gives only a upper bound for the quantity of the Fibonacci 
numbers in question. Furthermore, it is not optimal, because for a = 10, it gives a result that 
is weaker than Lame’s one. In this paper, we obtain the optimal generalization of Lame’s result 
with precisions concerning some densities. Our main result is the following: 


Theorem 1.1. Let a > 2 be an integer. Then, any interval of the form (k & N) 


contains either 


log a 

log $ 


or 


log a 

log $ 


Fibonacci numbers. 


In addition, the density (in fl) of the set of the all natural numbers k for which the interval 


contains exactly 


log a 
log $ 


/ logo 
\ log>I> 


and the density 


Fibonacci numbers is egual to |^1 
of the set of the all natural numbers k for which the interval contains exactly 

Fibonacci numbers is egual to ( 


log a 
log<I> 


2 The proof of the main result 

The proof of our main result needs the following lemmas: 

Lemma 2.1. For all positive integer n, we have: 

$”-2 <Fn< 

In addition, the left-hand side of this double ineguality is strict whenever n > 3 and its right- 
hand side is strict whenever n > 2. 

Proof. We argue by induction on n. The double inequality of the lemma is clearly true for 
n = 1 and for n = 2. For a given integer n > 3, suppose that the double inequality of the 
lemma holds for any positive integer m < n. So it holds in particular for m = n — 1 and for 
m = n — 2, that is: 


< Fn-i < and < F „_2 < 
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2 THE PROOF OF THE MAIN RESULT 


By adding corresponding sides of the two last double inequalities and by taking account that: 

<1)71-3 _j_ (|)7i-4 _ _ <1)71-2 $ -|- 1 = _j_ <|))i-3 _ <|))i-l 

the same reason) and Fn-i + Fn -2 = -^n, we get: 


which is the double inequality of the lemma for the integer n. This achieves this induction and 
confirms the validity of the double inequality of the lemma for any positive integer n. We can 
show the second part of the lemma by the same way. □ 


Lemma 2.2. For any integer a >2, the real number is irrational. 

Proof. Let a > 2 be an integer. We argue by contradiction. Suppose that is rational. 
Since > 0, we can write where r and s are positive integers. This gives 

and shows that G Z. Then, since (according to (1.8)), it follows that G Z. 

But on the other hand, we have |^| = |<h|^ G (0,1) (since |<1>| G (0,1)). We thus have a 
contradiction which conhrms that the real number is irrational. □ 

log4> 


Lemma 2.3. When the positive real number x tends to infinity, then we have: 


Card (^ n [1, x)) 


logx 
log d)’ 


Proof. For a given x > 1, let n [1, a:) = {F 2 , F 3 ,..., F/i+i} for some positive integer h. So we 
have Card fl [1, a;)) = h and: 

Fh+i <x< Fh+ 2 , 


which gives: 

log Fh+i ^ log a: ^ log Fh +2 
/ilog<F /ilogd> “ hlog<F 

But because we have (according to the Binet formula (1.3)): 


logFh+i 
hm ——— 
h ^+00 n,log<l> 


\ogFh+2 
= hm ——— 
h ^+00 n.log<l> 


1 , 


it follows that 


logx 

hm ——- 

h ^+00 h log <1> 


1. Hence h ~+oo as required. 


Lemma 2.4. For any n G Z, we have: 


□ 


F 2 n -1 > 

Proof. Let n E T^. According to the addition formula (1.5), we have: 

F2n-1 = Fn+(n-l) = + -^n-1 ^ ' 


The lemma is proved. 


□ 
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2 THE PROOF OF THE MAIN RESULT 


Lemma 2.5. For all n,m ^ Z, we have: 

Fn+m = FnLm + { — L)^~^^Fn-m- 

Proof. Let n,m According to the addition formula (1-5), we have: 

Fn+m ~ FnFn 2 +l “1“ -fn— 


and 

F =FF +F =(-l)'^FF 

n—m n-‘- —m+1 ~ —m \ -‘-y ti-‘- m—1 ~ V -‘-y n—1-^ m 

(according to (1.2)). Hence: 


\ y n—' 


P P , - P ,P 

n-^ m—1 n—1-^ rr 


By adding corresponding sides of (2.1) and (2.2), we get: 

Fn+m + (~l)™'A)i-m = Fn (i^m+1 + A)n-l) = FnLm 


(according to (1.7)). Hence: 


Fn+m Fn Lj.^ 


+ (-l) 


m+1 


( 2 . 1 ) 


( 2 . 2 ) 


as required. □ 

Lemma 2.6 (the key lemma). For all n,m eN, satisfying {n,m) ^ (0,1) and n > m — 1, we 
have: 

Fn < Fn+m < Fn r<l>™l . 

Proof. The double inequality of the lemma is trivial for m = 0. For what follows, assume that 
m > 1. We distinguish two cases according to the parity of m. 

F* case: (if m is even). In this case, we have G (0,1) (since <F G (—1,0) and m is even). 
Using (1.8), it follows that: 

^^ = Lm-^'" E{Lm- I, Lm). 

Consequently, we have: 

[<I>^\=Lm-l and 
So, for this case, we have to show that: 

Fn i^Lni 1) — Fn+m — FnLm- 

Let us show the last double inequality. According to Lemma 2.5, we have: 

F =FL +f-lT"+^F 

n+m n^m ' \ J n—m 

= FnLm — Fn-m (because m is even) (2.3) 

= Fn {Lm ~ 1 ) + {Fn — Fn-m) 
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2 THE PROOF OF THE MAIN RESULT 


Next, since n — m > —1 (because n > m — 1 by hypothesis), then we have: 

F >0 

and since n > n — m > —1 and (n, n — m) ^ (0, —1) (because (n, m) ^ (0,1) by hypothesis), 
then we have Fn > Fn-m] that is: 

/? _ F > n 

Therefore, the second and the third equalities of (2.3) show that: 

(-f^m t) — ^n+m Fi Fj^L^, 


as required. 

2°^ case: (if m is odd). In this case, we have e (—1, 0) (because $ G (—1, 0) and m is odd). 
Using (1.8), it follows that: 


Consequently, we have: 

and \^^]=Lrn + l. 

So, for this case, we have to show that: 


— Pn+m Fi F^ {^Ljyi T 1) . 

Let us show this last double inequality. According to Lemma 2.5, we have: 

Fn+m = FnLm + { — Fn-m 

= FnLm + Fn-m (because m is odd) (2.4) 

= Fn {Lm + 1) — {Fn — Fn-m) 

For the same reasons as in the hrst case, we have: 


Fn—m. 'P 0 and Fn Fn—m. 'P 0 


It follows, according to the second and the third equalities of (2.4), that: 

^n^m — F'n^m Fi Fn {Lm T 1) j 


as required. This completes the proof of the lemma. 
We are now ready to prove our main result. 


□ 


Proof of Theorem 1.1. Let a > 2 be a fixed integer. For simplification, we put for any natural 


number k\ R := [a^, and we put £ := 


logo 

log^ 


Since the real number is not an integer 


(according to Lemma 2.2), we deduce that £ + 1 = 


log a 

log <I> 
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2 THE PROOF OF THE MAIN RESULT 


• First, let us show the hrst part of the theorem. 

— For k = 0, we have /^ = Jq = [1, a). According to the dehnition of i, we have: 

< a < 


Hence: 


e-i 


y <F'+^) c Jo C IJ (2.5) 

2=0 2=0 

(recall that the symbol U denotes a disjoint union). Since, according to Lemma 2.1, each 
interval [<F*, <F*+^) {i G M) contains a unique Fibonacci number, it follows from (2.5) that the 
interval Jq contains at least i Fibonacci numbers and at most (£ + 1) Fibonacci numbers, as 
required. 


— For the following, we assume k > 1. Let i denote the number of the Fibonacci numbers 
belonging to R and let F^+i,..., Fr+i-i (r > 2) denote those Fibonacci numbers. We shall 
determine i. We have by definition: 


Fr-I < < Fr < Fr+I < ■ ■ < F^+j-l < < Fr+i 


which implies that: 


and 


P'r+i—l ^ ® 


fc+1 


= a 




On the other hand, we have: 


F'r+i ^ ® 


fc+1 


= a 


1—1 




< 


(according to (2.6)) 

< 


(since k > 1) 

< 

r 

(according to (2.6)) 

< 

F2r-1 

(according to Lemma 2.4) 


( 2 . 6 ) 


(2.7) 


( 2 . 8 ) 


Hence Fr+i-i < F 2 r-i- Because the sequence {Fn)n^^ is non-decreasing, we deduce that 
r-|-i — 1 < 2r — 1, which gives r > i; that is r > i F 1. This then allows us to apply 
Lemma 2.6 for each of the two couples (n, m) = {r,i — 1) and (n, m) = [r — l,i + 1) to obtain: 

Fr 

and 

Fr-l 
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2 THE PROOF OF THE MAIN RESULT 


By comparing these last double inequalities with (2.7) and (2.8), we deduce that: 

[¥-^\ <a< [<1'*+^] . 

But since a is an integer, it follows that: 

< a < 


which gives: 


logo 


- 1 < z < 


log a 


log $ log <h 

Finally, since i is an integer, we conclude that: 


+ 1 . 


as required. 


J logo 
\ log <F 


log a 
log <F 


{£,£+!}, 


• Now, let us show the second part of the theorem which deal with densities of subsets of the 
natural numbers. For a given positive integer N, the intervals R ■= [a^, {0 < k < N — 1) 

clearly form a partition of the interval [l,a'^). Let An denote the number of the intervals R 
{0 < k < N — 1) containing, each of them, exactly i Fibonacci numbers and let Bn denote the 
number of the intervals R {0 < k < N — 1) containing, each of them, exactly {£ + 1) Fibonacci 
numbers. According to the first part of the theorem (shown above), we have: 

An + Bn = N and Mjv + (^+l)5jv = Card (^ n [1, a^)) ~+oo 

'' ^ ^ log<F log<F 

(where the last estimate follows from Lemma 2.3). So, the couple {An, Bn) is a solution of the 
following linear system of two equations: 

f An + Bn = N 

\^iAN + {£+l)BN = + 

By solving this system, we get: 


An = (^ + 1 — 


logo 
log <h 


N + o(A^) = 


( 

log a 

1 

log<h 


+ 1 - ^ 1 N + o{N) 


log <h 


= 1 - 


log a 
log<F 


and 

Bn = 

Hence: 


logo 

log<F 


- £ + o(A^) = 


/ log a 

log a 

\log$ 

log<F 




N + o{N) 


N + o{N). 


y An 

hm 

^—>■ + 00 N 


= 1 - 


log a 


and 


Bn 
hm —— 

V^+oo N 


log a 


log a 
log <I> 


These two limits respectively re 
interval R contains exactly i = 

k E N for which R contains exactly (£ + 1) = 
second part of the theorem and completes this proof. 


log <F / iv^>+oo N \ log <h 

Dresent the density of the set of the all A: G N for which the 
Fibonacci numbers and the density of the set of the all 

Fibonacci numbers. This confirms the 


log a 
log ^ 


□ 


































3 NUMERICAL EXAMPLES AND REMARKS 


3 Numerical examples and remarks 


In this section, we apply our main result for some particular values of a to deduce some inter¬ 
esting results. 


For a = 10, the hrst part of Theorem 1.1 shows that any interval of the form [10^, lO^’*'^) 


{k G N) contains either 


log 10 
log<I> 


= 4 or 


log 10 
logil’ 


= 5 Fibonacci numbers. We thus find again 


Lame’s result cited in Section 1. The second part of Theorem 1.1 shows that the set of the 
all positive integers k for which there are exactly 4 Fibonacci numbers with k digits and 
the set of the all positive integers k for which there are exactly 5 Fibonacci numbers with 
k digits have respectively the densities 1 — = 0.215 ... and = 0.784_ 


• For a = 7, Theorem 1.1 shows that any interval of the form {k G N) contains 

either 4 or 5 Fibonacci numbers. Besides, the density of the set of the all A; G N for which 
the interval contains exactly 4 Fibonacci numbers is about 0.956. So, there is 

more than a 95% chance that an arbitrary interval of the form [7^, contains exactly 
4 Fibonacci numbers. 


Remark 1. The second example above shows that for a = 7, the intervals {k G N) 

contain almost all (i.e., with a large percentage) the same quantity of Fibonacci numbers. 
Interestingly, we remark that 7 = L 4 is a Lucas number. Actually, it is not difficult to show 
that the last property is satisfied for any other Lucas number a > 7. Indeed, if a is a Lucas 
number (say a = Ln for some n > 4) then a is close to (since = <F"' -|- according 
to (1.8)) and then is close to n. It follows that one of the two densities occurring in 
Theorem 1.1 (that is ) and 1 — (jf|§)) is almost zero, which conhrms that the intervals 
[a*’, {k G M) contain almost all a same quantity of Fibonacci numbers. Taking for example 
a = Lii = 199, we find that more than 99.99% of the intervals [199^, 199^’''^) {k G N) contain 
exactly 11 Fibonacci numbers. The few remaining of these intervals contain only 10 Fibonacci 
numbers. 


Remark 2. Let a > 2 be a hxed integer. For an arbitrary natural number k, let X denote the 
random variable that counts the number of the Fibonacci numbers belonging to the interval 
[a*’, Theorem 1.1 shows that X takes only two possible values and with 

the probabilities (1 — )) and ), respectively. Using this, the calculations give: 


E(A) 

a(A) 


log a 
log $ 



where E(A) and o'(A) respectively denote the mathematical expectation and the standard 
deviation of X. 
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